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Constrained Bimatrix Games 
with Fuzzy Goals and its Application 
in Nuclear Negotiations 
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Abstract 


Solving constrained bimatrix games in the fuzzy environment is the aim 
of this research. This class of two-person nonzero-sum games is considered 
with finite strategies and fuzzy goals when some additional linear constraints 
are imposed on the strategies. We consider constrained two-person nonzero- 
sum games with single and multiple payoffs. It is shown that an equilibrium 
solution of single-objective case can be characterized by solving a quadratic 
programming problem with linear constraints. Some mathematical program- 
ming problems are also introduced to obtain the equilibrium points in multi- 
objective case with crisp and fuzzy constraints. Finally, a political application 
of such games is presented which is about nuclear negotiations between two 
countries. 


Keywords: Multiobjective game; Constrained game; Fuzzy constrained 
game; Nuclear negotiations. 
1 Introduction 


Many real-world problems can be modeled as game problems. When the game 
theory is used to analysis some conflict problems in real situations, impreci- 
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sion or fuzziness is inherent in human judgments. Two types of inaccuracies of 
human judgments should be incorporated in the games; the players’ ambigu- 
ous understanding of the payoffs and the fuzzy goals of the players for each of 
the objectives. Fuzzy set theory is well known for its ability to model decision 
making problems involving vagueness due to the lack of information and/or 
imprecision of the available information on the problem set-up [21,24]. This 
ability has been successfully exploited for modeling different problems in var- 
ious disciplines. In the field of fuzzy games, a considerable number of studies 
have been made (see, for example, [1,(01,13,([7]). Two-person nonzero-sum fi- 
nite games are a kind of noncooperative games [19]. Two-person nonzero-sum 
games are also referred to as bimatrix games because they can be expressed 
by a pair of payoff matrices. These kind of games contain two-person zero- 
sum games as a special case. In real-world decision making problems facing 
humans today, people want to attain simultaneous goals; that is, they have 
multiple objectives. Hence, it seems natural that the game theoretic ap- 
proaches to conflict resolution require to handle multiple objectives simulta- 
neously. Wierzbicki [23] defined equilibrium solutions of multiobjective game 
based on order relations, using several preference cones and optimality cri- 
teria such as Pareto optimality for multiobjective noncooperative n-person 
games with nonlinear payoff functions. Corley [| defined equilibrium so- 
lutions for multiobjective two-person nonzero-sum games and developed a 
method to compute them. Authors of [5] defined a proxy single-objective 
game with payoffs corresponding to a scalarizing function with weighting co- 
efficients in multiobjective two-person nonzero-sum games and discussed the 
existence of equilibrium solutions for the original multiobjective two-person 
nonzero-sum games through the existence of the equilibrium solutions for the 
single objective proxy game. Fahem and Radjef [9] investigated the concept 
of properly efficient equilibrium for a multicriteria noncooperative strate- 
gic game. Nishizaki and Sakawa [17] studied two-person nonzero-sum game 
incorporating fuzzy goals in single and multiobjective environments. They 
defined an equilibrium solution with respect to the degree of attainment of 
the fuzzy goals in two-person nonzero-sum games and showed that an equi- 
librium obtained from solving several mathematical programming problems. 


In some real-life game problems, choice of strategies for players is con- 
strained due to some practical reason why this should be; that is, not all 
mixed strategies in a game are permitted for each player. These decision 
problems give rise to constrained games. Constrained matrix games initially 
were studied by Charnes [6] and then in a more general case by Kawaguchi 
and Maruyama [10]. Dresher [8] gave a real example of the constrained matrix 
game. Li and Cheng [LI] presented a method based on the multiobjective 
programming to solve constrained matrix games with fuzzy numbers. Li 
and Hong [3] proposed a method for solving constrained matrix games with 
payoffs of triangular fuzzy numbers. They introduced the concepts of Alpha- 
constrained matrix games for the constrained matrix games with payoffs of 
triangular fuzzy numbers. Also, they [2] proposed Alpha-cut based linear 
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programming methodology for the constrained matrix games with payoffs of 
trapezoidal fuzzy numbers. 

The authors used multiobjective optimization in multiobjective zero-sum 
fuzzy matrix games in other researches [8,4]. In this paper, we consider the 
case of constrained bimatrix games with single and multiple payoffs in which 
fuzzy goals are specified for the objectives by the players. 

The remainder of the paper is organized as follows. In section 2, some 
preliminaries and necessary definitions about fuzzy sets and bimatrix games 
are presented. In section B, constrained bimatrix games with fuzzy goals 
are introduced. It is shown that the equilibrium solution of this class of 
nonzero-sum games can be characterized by solving a quadratic programming 
problem. Then, multiobjective constrained bimatrix games with fuzzy goals 
is considered, and a mathematical programming problem to solve such games 
is presented. Also, for the case that additional linear constraints are imposed 
on the strategies are fuzzy constraints, a mathematical programming problem 
is introduced to obtain the equilibrium point of such games. In section H a 
political application of multiobjective constrained bimatrix games with fuzzy 
goals is presented in which nuclear negotiations between two countries have 
been discussed. Finally, conclusion is made in section 6. 


2 Preliminaries 


In this section, we provide some definitions and preliminaries of fuzzy sets 
and bimatrix games according to [1,20]. 

Let X denote a universal set. A fuzzy subset A of X is defined by its 
membership function pz : X —> [0,1] which assigns to each element « € X 
a real number y4(x) in the interval [0,1]. The value of 4(x) represents 
the grade of membership of x in A. The fuzzy subset A is denoted by a 


set of ordered pairs of elements x and their grades wj(x); that is, A = 
{(x, w4(x))|a © X}. 

A fuzzy decision making problem is characterized by a set X of possi- 
ble alternatives and a set of fuzzy goals G;, 1 = 1,...,p, as well as a set of 
fuzzy constraints C;, 7 = 1,...,n, each of which is expressed by a fuzzy 
set on X. For such a decision making problem, Bellman and Zadeh [2] 
proposed that a fuzzy decision is determined by an appropriate aggrega- 
tion of the fuzzy sets Gj, 7 = 1,...,p, and Cj, 7 = 1,...,n. Realizing 
that both the fuzzy goal and the fuzzy constraint are desired to be sat- 
isfied simultaneously, they suggested the aggregation operator to be the 
fuzzy intersection. Thus a fuzzy decision D could be defined as the fuzzy 
set D = (GiN---N Gp) N(CLN---NC,); that is, up(z) : X > [0,1] 
given by p(x) = min(uG,(2),...,Ua,(@), Mo, (x), uc, (x)). Once the fuzzy 
decision D is known, we can define «* € X to be an optimal decision if 
yp(0*) = max up(2). 
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Let two players in a two-person bimatrix game be denoted by Players 
I and II. In a two-person bimatrix game, each player has finite number of 
strategies. The payoff function is determined by two matrices A, B € R™*”. 
When Player I chooses his ith strategy and Player II his jth strategy, then 
aij and bj; are the payoffs of Players I and IJ, respectively. Thus, a bimatrix 
game is determined by a pair of matrices (A,B). Rational behavior of players 
is assumed; that is, each of them attempts to maximize his reward. Mixed 
strategy is a probability vector over the set of pure strategies. So, bimatrix 
game can be represented as BG : (X,Y, A, B), where 


i=1 


and 


Y={yeER"| Oy =1y,; 20, j=1,...,n} 
j=l 


are called the mixed strategy spaces for Players I and II, and A and B are 
called the payoff matrices for Players I and II, respectively. 


Definition 1. A pair (a*,y*) € X x Y is said to be an equilibrium so- 
lution of the bimatrix game BG if 


x? Ay* < a*T Ay* Vn ex 
and 


a*? By < x2*? By* Vy € Y. 


In other words, no player has a motivation to change his strategy. 


The following theorem due to Nash guarantees the existence of an equi- 
librium solution of the bimatrix game. 


Theorem 1. [20] Every bimatrix game BG : (X,Y,A,B) has at least one 
equilibrium solution. 


A Nash equilibrium solution of the bimatrix game BG can be obtained by 
solving an appropriate quadratic programming problem as discussed below. 


Theorem 2. [5|Let BG : (X,Y,A, B) be a given bimatriz game. The pair 
(x*,y*) is an equilibrium solution of BG if and only if it is an optimal solu- 
tion to the following quadratic programming problem: 
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max 27(A+B)y—a— 


x,y,a,8 

s.t. Ay—aem <0, (1) 
BT x — Ben <0, 
rEeX,yeEY, 


where a and 2 are scalars; €m and en are, respectively, m- and n-dimensional 
column vectors whose elements are all ones. The optimal values of a and B 
are the expected payoffs to Players I and II, respectively. Furthermore, the 
optimal objective value of the problem (fl) equals zero. 

We will use Pareto optimality concept of multiobjective optimization in 
solution concept of multiobjective two-person nonzero-sum games. Thus, 
we review some of solutions concepts in multiobjective mathematical pro- 
gramming. For convenience, let us introduce the following notation: for any 
vectors z,z € RN 


y 
Z=zZ =2;, t=1,...,N; 
Pa yt 
giz = 4482, 1=1,...,N; 
v4 
BBS y<z, t= 1,...,N; 
f - 


A multiobjective mathematical programming problem can be written as 


min f(z) = (fi(z),-.-, fi(z)) 
s.t. 
z2€Z={z eR |9(z) <0, A(z) = 0}, 


where g(z) = (g1(Z),---,9m,(2)), h(z) = (hi(z),..-, Rms (z)), and 0 is zero 
vector with the same dimension as the left hand side vectors. 

There does not generally exist a solution minimizing all of the objectives si- 
multaneously. Therefore, Pareto optimal (efficient) solutions are introduced 
as follows. 


Definition 2. [22] z* € Z is said to be a Pareto optimal solution if there 
does not exist another z € Z such that f(z) < f(z*). 

As a slightly weaker solution concept than Pareto optimality, weak Pareto 
optimal solutions are defined by replacing < with < in Definition 2. 


3 Constrained bimatrix games with fuzzy goals 


Nishizaki and Sakawa [8] studied two-person nonzero-sum games incorpo- 
rating fuzzy goals in multiobjective environment. They defined an equilib- 
rium solution with respect to the degree of attainment of the fuzzy goals 
and proved that an equilibrium solution can be obtained by solving several 
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certain mathematical programming problems. Let us consider a case of BG 
in which all mixed strategies x and y must be chosen from some sets X and 
Y determined by some linear constraints. A constrained bimatrix game is 
denoted by CBG : (X,Y, A, B) in which 


X={ceER™ ele =1,De<c,2>0}, (2) 
and 
Y ={yeR"|ety =1,Ey<d,y>0}, (3) 


are called the mixed strategy spaces for Players I and II in the constrained 
game, respectively. In the above sets c € R?, d € R%, D € R®*™, and 
E € R%%*"., e, and e, are m- and n-dimensional vectors of ones. 

When Player I chooses a mixed strategy x € X and Player II chooses a 
mixed strategy y € Y, the values x7 Ay and x7 By are the expected payoffs 
for Players I and II, respectively. 


Definition 3. A pair (a*,y*) € X x Y is said to be an equilibrium so- 
lution of the constrained bimatrix game C'BG if 


a? Ay* < x*? Ay* Va € X, 
a*? By < 2*? By* Vy Ee Y. 


In this paper, we incorporate fuzzy goals for objectives and introduce 
equilibrium solutions in terms of maximizing the degree of attainment for 
fuzzy goals similar to the work of [8]. In the following, we define fuzzy goals 
for Players I and II. 


Definition 4. Let the expected payoffs of Player I be D; = {x7 Ay| x € 
X,y € Y}. A fuzzy goal for Player I is a fuzzy set G, represented by an 
increasing membership function p : D; > [0, 1]. 


Definition 5. Let the expected payoffs of Player II be Dz = {x? By| 2 € 
Xye Y}. A fuzzy goal for Player II is a fuzzy set Gz with an increasing 
membership function jig : Dz — [0,1]. 


Note that p11 (2) assigns to each expected payoff x7 Ay € D, (a7 By € 
Dz) a real number pi; (a7 Ay) (j12(a7 By)) which denotes the degree of satis- 
faction of Player I (Player II) from the payoff «7 Ay (x7 By). 


An equilibrium solution of a constrained bimatrix game with fuzzy goals 
is defined with respect to the degree of attainment of the fuzzy goals. 


Definition 6. (Equilibrium solution). A pair (a*,y*) € X x Y is said to be 
an equilibrium solution of the constrained bimatrix game CBG : (X,Y, A, B) 
with fuzzy goals if 
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ur(a*? Ay*) > p(x Ay*) = Vn E X, 
fi2(2"" By*) > po(a** By) Wy EY. 


The membership function j1; (U2) in the above definition can be inter- 
preted as Player I’s (Player II’s ) satisfaction function of payoff. Thus the 
game with fuzzy goals can be reduced to an ordinary two-person constrained 
nonzero-sum game whose payoff function is its satisfaction function. Let us 
consider the fuzzy goal of Player I (Player II) as “the expected payoff should 


be substantially greater than or equal to a@ (b)”. Here, we use linear mem- 
bership functions for these fuzzy goals as follows (see Figure II for 1): 


0, x? Ay <a, 
pile? Ay) = 41-5249 a<alAy <a, (4) 
1, 7 x? Ay > 4, 
and 
0, a? By <b, 
2(x7B )= nee b< a? By <b, (5) 
Mb y b—b 2 
1, a’ By>b 


In (@) and (6), @ and b are the desirable values of expected payoffs for Players 
I and II, respectively. Also, a and b are the least allowable values for their 
expected payoffs. Thus a—a (b—b) is the most allowable value for violation 
from a (b) for Player I (Player II). Notice that a, @, b, and b could be any 
values with @ > a and b > b which is given by players. In the case that 
they can not give these values; we can set a = min ao aij, a= max ae Qj, 


b= minminb;;, and b = max max b;;, in which a (b) gives the worst degree of 
t j v J 


satisfaction and G (b) gives the best degree of satisfaction for Player I (Player 
Il). 
Letting 


the membership functions j;(x7 Ay) and jio(a27 By) can be rewritten as 


0, a? Ay <a, 
wi(z?Ay)=4 ce +aTAy, a<aT Ay <a, 
1, a! Ay > G, 


and 
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0, x? By <b, 
po(x! By) =) c+27By, bs< aT By <b, 
1, a! By > b. 


respectively. 


a 


0 a xAy 


Figure 1: A linear membership function for fuzzy goal of Player I. 


The following theorem states that an equilibrium solution of CBG : x .Y,A,B ) 
is equal to the equilibrium solution of CBG : (X .Y, A,B). Moreover, it is 
also an equilibrium solution with respect to the degree of attainment of the 
fuzzy goals for CBG : (X,Y, A, B) with fuzzy goals. 


Theorem 3.A pair of strategies (x*,y*) satisfies the conditions 


a*T Ay* > al Ay* Va eX 
x? By >a* By Vy eY 


if and only if (x*,y*) satisfies the following conditions 


x*T Ay* > aT Ay* Va eX 
x*? By* > x*T By WEY 


furthermore, when the membership functions of the fuzzy goals are linear 
functions, (a*,y*) satisfies the following conditions 


pa(a*T Ay*) > a(x Ay*) = Va e X 
bo(a*? By*) > i(a*? By) VyeY 


Proof. The presented proof in [Il] (Theorems 9.2.1 and 9.2.2) in the case of 
unconstrained bimatrix games is also valid for our problem. 
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The following example shows that the converse of the second part of The- 
orem 3 is not established. 


Example 1. Set 
X = {a|v1 + 22 = 1,21, 22 > Of, Y = {yly. + 2 = 1,91, yo = OF, 


1 0.75 
ee Ee 0.25) 
0, a? Ay < 0.25, 
jia(w" Ay) = 4 1- 25=# Av 0.95 < aT Ay < 0.5, 
‘L, a! Ay > 0.5, 
and 
0, a? By < 0.25, 
jio(a” By) = 4 1-95 By 0.25 < aT By < 05, 
1, x’ By > 0.5. 


and 
Because 
Ope Be 1 0.75} |0.7) 0.7} 
xu** Ay* = (0.2, 0.8) ie el os = [0.6 0.35] ia = 0.525 
and 


py (2*7 Ay*) = py (0.525) = 1 
which imply that 


l= py, (a*? Ay*) > (x7 Ay") Va eX. 


Similarly, 1 = py (7 By") > ey (a*? By) Wey. 


On the other hand for « = te , we have 
Te Ge 1 0.75] 0.7) _ 0.7) _ 
x Ay™* = (0.4, 0.6) Ee aaa isa = [0.7 0.45] Fa = 0.625 


py (a? Ay*) = py (0.625) = 1 


We see that, 2*” Ay* = 0.525 < x? Ay* = 0.625. Therefore (a*,y*) is not 
an equilibrium point for bimatrix game (X,Y,A,B). Hence the converse of 
Theorem 3 is not established. 
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Now, we have the following theorem which provides a quadratic program- 
ming problem to find an equilibrium solution of the CBG : (X,Y, A, B) with 
fuzzy goals. 


Theorem 4. (Equivalence theorem) Let (a*,y*,a*,8*,u*,v*) be an optimal 
solution of the following quadratic programming problem: 
max a7?(A+B)y—cu—dv—a-— 8 
@,Yy,u,v,a,8 
8.0. Ay < CUEm + ACm, 
Bla < dven + Ben, 


D'z—c<0, (6) 
T 

E*y-—d<0, 

eel, 

eny=1, 

L,Y, u,v = 0. 


Then (a*,y*) is an equilibrium solution of the CBG : (X,Y,A, B) with fuzzy 
goals. 


Proof. First, we show that the optimal value of objective function is zero. 
The constraints of the problem evidently imply that 


a? Ay + 27 By — cu—dv—a—B <0. 


Thus the objective optimal value of the problem (G) is nonpositive. Consider 
the point (Z,7,a,8,u,0), where = x* € X,y=y* €Y,a = v*T Ay* — 
cu*, 8 = a*t By* —dv*,u=u*, and v = v*. We first prove that it is feasible 
to the problem (@). Assume that it is not feasible. Obviously, the solution 
does not satisfy at least one of the two first constraints of the problem (@). 
We assume that the first constraint does not hold. The proof of the other 
case is similar. Thus, 


Ay* > ti" em Pa em. (7) 
Multiplying both sides of (@) «* € X, implies that 
a*? Ay* > cu* +a* =2°T Ay* 


which is incorrect. 

On the other hand, it is clear that the objective value of (%, 9, @, 8, U, 0) 
is zero. Thus it means that the optimal value of objective (@) is zero. 
Now, let (a2*,y*,a*, 6*,u*,v*) be an optimal solution of the problem (&); 
thus 


a*? Ay* + a*? By* — cu* — dv* — a* — B* =0. (8) 
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From the first and second constraints, for any x € X and ye Y, we have 


al Ay* < cu* + a* 
and x*? By < dv* + *, 


(9) 


which imply 
a! Ay* + 2°? By < cu* +a* + du* + p*. 
Also, the equation (@) implies in particular that 


art Ay* <cu* +a* 
and a*T By" < du* + p*. 


On the other hand, from (&) we have 
«T A x aT PDP, * * * * * 
a Ay* +a** By* = cu* + a* + dv* + p*. 
Thus 


a*? Ay* = cu* + a* 
and «*? By* = dv* + p*. 


Therefore, (9) implies that 


a*T Ay* > aT Ay* Va eX 
and 2*? By* > x2*™ By ve Y 


This proves that (a*,y*) is an equilibrium pair of CBG : (X,Y, A, B). But, 
by Theorem 3, this means that (x*,y*) is an equilibrium solution of the 
CBG: (X,Y,A,B) with fuzzy goals. 


Remark 1. When an optimal solution (a*, y*,a*, 8*,u*,v*) of (G) has 
been obtained, (a*, y*) gives an equilibrium solution of the constrained bima- 
trix game CBG : (X,Y, A,B) with fuzzy goals. The degree of attainment of 
fuzzy goal G, and G2 can then be determined by p14 (a*? Ay*) (or p1(x*7 Ay’*)) 
and ji2(2*" By*) (or p2(a*? By*)). 


3.1 Multiobjective constrained bimatrix games with 
fuzzy goals 


Multiobjective two-person nonzero-sum games can be expressed as multiple 
m xX n matrices 
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Gi) tae Oe ayy. An 
a= ae Eee ae . We 

nt Oe, Ani é Cores 

bt, ee Bhs bj, ... bi, 
Bre ea. Wee Be Macs ag 


where Player I has m pure strategies and r objectives and Player II has n 
pure strategies and s objectives. When Player I chooses the pure strategy 1 
and Player II chooses the pure strategy j, they respectively receive the payoff 
vectors (aj;,...,a4;) and (bj;,...,bf;). The mixed strategy spaces for Players 
I and II are, respectively, given by (2) and (8). 


When Player I chooses a constrained mixed strategy x € X and Player 
II chooses a constrained mixed strategy y © Y, the k-th payoff of Player I 
is f(x,y) = x7 A*y and the I-th expected payoff of Player II is f(x,y) = 
a’ B'y. Assume that for each objective f*(z,y) = 27 A*y,k = 1,...,7, 
Player I has a fuzzy goal such as “the k-th objective value of the game 
should be substantially more than or equal to some value a*”. This state- 
ment can be quantified by eliciting a membership function. Assume that the 
corresponding linear membership function is defined as follows: 


0, gt Ay < ak, 

a ~k _ T ak n = 
uk(aT A*y) = 4 1-252 44, ak < aT Aby < at, 
1, at Ay > ak, 


where a* is the least allowable value of the k-th payoff. 

Similarly, assume that for each objective f(x,y) = 27 B'y,l = 1,...,8, 
Player II has a fuzzy goal such as “the lth objective value of the game 
should be substantially more than or equal to some value b!.” Then the 
corresponding linear membership function is defined as follows: 


0, at Bly <b, 
po(e" Bly) =. 1-"e Py ol <atBly <b, 
1, a? Bly > b! 
where b! is the least allowable value of the I-th payoff. 
Letting 
“ k A l k U 
Ak = attr B' = oct = qeogr and cd, =-yip 


the membership functions p(x? A*y) and p4(27 B'y) can be rewritten as 
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0, a AMy <a, 
t(a Ay) = 4 ch+atAby, ak < aT Aby <a*, 
1, at A*y > a*, 
and 
0, a By 0, 
yy(a Bly) = 9 h+aT Bly, bh <aTBly <0, 
V x? Bly > bl. 


We consider the equilibrium solutions in terms of maximizing the degree of 
attainment of fuzzy goals. We use the method of Bellman and Zadeh [2] to 
aggregate the fuzzy goals. 

The aggregated fuzzy goals of Players I and II are as follows, respectively: 


(10) 


ed 
Be 
S 
Ss 
| 
B 
5 
> 
i 
ie 
4 
5 
oy 
4 
aN 
> 
= 


Definition 7. A pair of strategies (a*,y*) is an equilibrium solution with 
respect to the degree of attainment of the fuzzy goals aggregated by the 
minimum component for the multiobjective CBG : (X Y,A, B) with fuzzy 
goals if for any other mixed strategies x € X and ye Y 


pia (2, y*) > paz, y*) 
and 
H2(a*,y*) 2 [o(x*,y), 


where p; and pg are given by (1). 

Based on the above definition, an equilibrium solution is (x*, y*) in which, 
x* and y* are the optimal solutions to the following two mathematical pro- 
gramming problems: 


maximize min{pit (a? Aty*),..., up (a7 A”y*)} 
s.t. el a= I, 
De = 6 
x>0, 
and 
maximize min{pd(a*7 Bty),..., w§(a*? Bey)} 
s.t. ely =1, 
Ey < d, 
y= 0. 


Remark 2. Similar to the proposed theorem for unconstrained bimatrix 
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games in [TZ] (Lemma 4.2.1), we can say that an equilibrium point is a pair 
of strategies (a*,y*) in which z* and y* are the optimal solutions of the 
following problems, respectively: 


gone, 


O<ch+ aT Aby* <1, k= Da og? 
x> 0, 


and 


gune'y 


maximize minj=1,...{ch + a*? B'y} 
s.t. e,yvy=l, 


O0<chta*T Bly <1, b Mages Se 
y= 0. 


Since the constraints of the problems (II) and (2) are separable, these 
problems yield the following mathematical programming problem: 


s{ch + 2°? Bly}) 


PE A es A > ee ee 


s.t. D'a< C, 


Now, we can present the following theorem. 


Theorem 5.Let (a*,y*,a*, B*, A}, 5, u*,u*) be an optimal solution to the 
following nonlinear programming problem 


(NLP1): 
max A, + Ag —cu—dvu—a-— Bp 
S.t. 
Aky + chem <cuem +aem for some ke€ {l,...,r}, (el) 


(BY 2 + chen < dven+ Ben for some le {l,...,s}, (c2) 
( 


al Akyt+ck >, k=1,...,7, 3) 
zt’ Bly+d>aA2, 1=1,...,8, (cA) 
Dias e, (c5) 
Ey < d, (c6) 
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ee ae (c7) 
ely =1, (c8) 
O<ck+ al Aby <1, (c9) 
0<h+aT Bly <1, (c10) 
0 < At, A2 x 1, (c11) 
x,y, u,v > 0. (c12) 


Then (x*,y*) is an equilibrium solution with respect to the degree of attain- 
ment of the aggregated fuzzy goal. 


Proof. First, we show that the optimal value of objective is zero. Let 
(x,y, a, 8, A1, A2, u, v) be an arbitrary feasible solution of the problem (NLP1). 
From the constraints (cl) and (c7), it is easy to verify that 


a? Ay + ch <cut+a for somek € {1,...,r}. 


Thus , 
min {eT Ary + ct <cut+a. 


Similarly, from the constraints (c2) and (c8) we have 
min {xT Bly + on \ <dv+ 8. 
From the constraints (c3) and (c4), 
min {aT Aty + ck > Ai, 


and 


min {a" Bly + cs} > ro. 


Therefore, we have 


Ay tAg-—cu-—dv-—a-—6 <0. 


In other words, the objective function value of (NLP1) is less than or equal 
to 0. We can verify that the solution (%, 7, @, 8,1, 2,%, 6) in which 


Z=n°E x. 

gy ey; 

Q@ = ming {ar? Aky* + ck} —cu*, 
B = min, 3 x*? Bly* + a} — dv, 
Ay = ming {ar? Aby* + at} : 
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is feasible to the problem (NLP1). Assume that it is not feasible. So the 
solution does not satisfies at least one of the two constraints (cl) and (c2) 
of the problem (NLP1). We assume that the constraint (cl) does not hold. 
The proof of the other case is similar. Thus, 


Aby* + CK em > CU*em + em. (13) 
Multiplying a* € X both sides of (3), we have 
aX? Aky* + ck > cu* +0%*. 
Thus, 
min {a*? Aky* + ck} > min {a*? Aky* + cf ; 


Also, its objective function value is zero. It means that the optimal value of 
objective of the nonlinear problem (NLP1) is zero. 

Now, Let (a*, y*, a*, 8*, A}, 45, u*, v*) be an optimal solution to the pro- 
gramming problem (NLP1). Thus 


AT + AZ — cu* — dv* — a* — B* = 0. (14) 


From the constraints (cl) and (c2), for each feasible solution (x, y, a, 8, A1, A2, U, Vv), 
we have 

at Aky* + ck < cu* +0* for some k € {1,..., mb}, 

x Bly + ch < du* + B* for some 1 € {1,...,n}. 


Thus, 
min; {? Aty* + ch <cu* +a", (15) 
F 15 
min, {a*? Bly + di} < dvu* + (6*. 
Also, according to the constraints (c3) and (c4), 
: *T Ak, * k * 
ming {2 A®*y* +¢ oo, 
1 1 (16) 


min; {o*? Bly" + co} > rj. 
Now, from (14) and (16) it follows that 
a* + B* + cu* + du* =AT+A5 < min{x*? A*y* +c} + min{x*? Bly" + ch}. 


Therefore, 


min{a*? Ay” +ci}> —min{a*? Bly" + ch} +a* + B* + cu* + dv*. (17) 
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On the other hand, the first inequality of (1) for « = x* and (2) imply that 
cu*+a* > min{a*? Aky" +c} >-—- min{a*? Bly" t+e}+a*+)*+cu*+do*. 
It follows that 

min{a*? Bly" +c} > 6 + dv". (18) 
Similarly, 

min{a* Aty* + cf} > a* + cu*. (19) 
Thus, from (1), (8), and (19), we have 


min, {a*? Aly* + ct} = a* + cu", (20) 
min{a*? B'y* + ch} = B* + de*. 


Consequently, (4) and (20) imply that 
min{a*? Aky" + cf} > min{a? Aty* + ct}, Va € X, 
and : : : 
min{x*" Bly" +d}> min{x*" Bly +d} Vy eY. 


Hence, «* and y* are, respectively, optimal solutions to the problems (MH) 
and (1). Therefore, by Remark 2 the pair (x*, y*) is an equilibrium solution 
with respect to the degree of attainment of the fuzzy goals aggregated by the 
minimum component for the multiobjective game. 


Using the techniques of solving nonlinear programming problems contain- 
ing constraints such as (cl) and (c2), the nonlinear problem (NLP1) can be 
solved by solving the following mixed binary nonlinear programming prob- 
lem. 


max A; + Ay —cu—dvu—a-— Pp 
s.t. 
Aly + chem < Clem + Am + M(1—61)em, 


A™y+ Clem < Cuem + @€m + M(1 — 6,)em, 


A T , 
(B') a+chen < dven + Ben + M(1— 5, )en, 


; A T i 
(B*) ©+ cen < dven + Ben + M(1—4,)en, 
at A*y + ck > di, ae A 

a? Bly + ch > da, b= Vesey 8} 
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D'a<c 
ETy<d 
eam 1, 
eny=1, 


O0< cd + a? Bly <1, 
0 < M1, A2 < a 


where M is an enough large number. This problem can be solved by branch 
and bound methods of solving mixed zero-one nonlinear problems [J4], or by 
using optimization softwares such as Lingo [25] and Gams [26]. 


3.2 Multiobjective constrained bimatrix games with 
fuzzy goals and fuzzy constraints 


Assume that the constraints imposed on mixed strategies are fuzzy con- 
straints. In other words, the mixed strategy spaces for Players I and II 
are, respectively, as follows: 


X ={zeER™|eh a =1,DrSc,2>0}, 


¥ = {y eR" ely =1, EySd,y> 0}. 


The symbol “S” denotes a relaxed or fuzzy version of the ordinary in- 
equality “>”. (We consider only fuzzy version of > in order to adopt to the 
considered fuzzy goals. Note that a < constraint can be transformed to a 
> one). More explicitly, these fuzzy inequalities mean that “for t = 1,...,p 
and 7 = 1,...,q, the constraints D,x and Ey should be substantially more 
than or equal to c¢ and d,, respectively ”. 


For treating the fuzzy inequality D,x>c;, we use the following linear mem- 
bership function 


0, | Dit < ct, 
ja(Dia) = ¢ 1- SEB, ce < Diz < &, (21) 


is Dex 2 Ct, 
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where & = c; and c% = c; — 4;, in which 6; is a subjectively chosen constant 
expressing the limit of the admissible violation of the inequality. Letting Di = 


t_ and c,, = — =~, the above membership function can be rewritten as 
CeCe ut Gee.’ 
follows: 
0, Dix S Ct, 
ja(Dyx) = ¢ cy + Dzx, ce < Dit < Gt, (22) 
1, Dyx = Ct: 


Also, t2(F,y) can be defined similar to (21) and rewritten as 


0, E,y < dr, 
f2(E,y) = Coy + Ey, d, < E,y< fli (23) 
1, E,y > d,, 
where Ei, = 7, cy, = -gen d, =d,, and d, = d; — 6,. 


According to these membership functions, we define an equilibrium solu- 
tion with respect to the degree of attainment of the aggregated fuzzy goal as 
follows. 


Definition 8. A pair of strategies (a*,y*) is an equilibrium solution with 
respect to the degree of attainment of the fuzzy goals aggregated by the min- 
imum component for the multiobjective CBG : (X, Y, A, B) with fuzzy goals 
if for any other mixed strategies x € X and ye Y 


min {pi (a*? A®y*), p1(Dix*)} > oS {wk (a? A*y*), u1(Diz)} , 


k=1 3.47 k 
t=1,...,p t=1,....p 
and 
min {ua(e* Bly"), po(Ery*)} > min {uo(a*T Bly), uo(Ery)} - 
T=1,...,q r=1, a 


According to the membership functions (22]) and (23), we can say that an 
equilibrium point is a pair of strategies (x*,y*) in which «* and y* are the 
optimal solutions of the following problems, respectively. 


maximize min{c} + at Aly*,... cit at Avy*, Gi Ae Diy ac ieiy + Dyx} 
8.t. ey, 
0<ct fat Aby? <1, k=1,...,7, (24) 
O<e.+ De <1, t=1,...,p, 
x>0, 


and 
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maximize min{ch + 2*? Bly,...,c8 + a*7 Bey, cy, + E.y,..., G5 + E,y} 
$.t. ya, 
0<cd4+a*T Bly <1, 1=1,...,s, (25) 
0<c,+ Ey <1, PH A1ys van Qs 
y= 0. 


Note that the problems (24) and (24) are similar to the problems presented 
in [C2] for solving bimatrix games with fuzzy goals in which additional fuzzy 
constraints imposed on the strategies becomes additional fuzzy goals. Thus 
it is natural to extend the presented theorems in [TZ]. The following theorem 
expresses that an equilibrium point can be obtained by solving a mathemat- 
ical programming problem. 


Theorem 6.(Equivalence theorem). Let (a*,y*,a*,B*,A7,A5) be an opti- 
mal solution to the following nonlinear programming problem: 


(NLP2): 
max Ai + A2-—a— fp 
s.t. 
oe for some k € {1,...,r}, 


+ 44m < aem for somet € {1,...,p}, 
eran for some le {1,...,s}, 


EE, + Con en < Ben for some 7 € {1,...,q}, 
rAky +ck > 4, ae pr 

¥: 
Dt r+ey, 21, t=1,...,p, 


Then (x*,y*) is an equilibrium solution with respect to the degree of attain- 
ment of the aggregated fuzzy goal. 


Proof. The proof is similar to the proof of Theorem 5. 


Note that if the fuzzy constraints imposed on mixed strategies are not 
considered, the problem (NLP2) is the same as the introduced problem by 
Nishizaki and Sakawa [7] to solve bimatrix game with fuzzy goals. 

Similar to the problem with crisp constraints in subsection BJ, to solve 
this problem, it is sufficient to solve the following mixed binary nonlinear 
programming. 
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max A; +A2-—a—8 
8.t. 
Aly + chem < aem + M(1—61)em, 


Avy + Clem < aem + M(1 — 6, )em, 
Dy + Bi eee < aem + M(1 — 6,41) em, 


Dy, + e1p€m < aém + M(1— 6r4p)em, 
(B!) 24+ chen < Ben + M(1—5;)en, 


e 7 id uf 
(B*) 2+ chen < Ben +M(1—6,)en, 
Ey + ae < Ben Ne M(1 ~ 6504 ens 


ae + Cogn < Be, + M(1 — 554q)€ns 
xt A*y+ck >i, k=1,...,7, 
Dp t+eqy,2>A1, t=1,...,p, 
a? Bly + ch > do, beeen 8) 
Be yee Ag Po was; 


0 < M1, A2 < 1, 
r+p 
> be = 1, 
k=1 
st+q ; 

5 =1, 
l=1 


6. = Oorl, k=1,...r+p, 
6, =0or 1, l=1,...s4+4q, 


Again, the above problem can be solved by branch and bound methods of 
solving mixed zero-one nonlinear problems [14], or by using optimization 
softwares such as Lingo [25] and Gams [26]. 

In this section, We use multiobjective optimization to study multiob- 
jective two-person constrained bimatrix games. Thus, we expect to consider 
Pareto optimality concept for multiobjective two-person bimatrix games. Be- 
fore defining weak Pareto optimal equilibrium solution, we recall the defini- 
tion of the best reply strategies as follows by using the concept of Pareto 
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optimality in multiobjective optimization. 


Definition 9. [IZ]. Let a payoff vector of Player I be denoted by pi (x,y) € R” 
when Player I chooses a mixed strategy x € X, and let Player I chooses a 
mixed strategy y € Y. Player I’s preference cone is defined by 


C= SF ee R Sy SU Walaa. 


Then, given Player II’s strategy g, the set of payoffs for the weak Pareto best 
reply strategies is defined by 


pig) = {pi(x, 9) € a (G)l21(G) 2 (pi (aw, G) + intC1) = @ 
for some strategy x € X of Player I} 


where z1(%) is the set of attainable payoffs of Player I against the strategy 
GE Y of Player II and intC denotes the set of interior points of C,. Similarly, 
let Player II’s payoff vector be denoted by p2(z,y) € R*, and let Player II’s 
preference cone be 


Geta? wwe vere Su Pedy ek 


Then, given Player I’s strategy @ € X, the set of payoffs for weak Pareto best 
reply strategies is defined by 


p2(&) = {po(%, y) € 22(£)|22(&) 9 (pe(%, y) + intC2) = 2, 


for some strategy y € Y of Player IT}, 


where z2(@) is the set of attainable payoffs of Player II against the strategy 
& of Player I. 


Definition 10. [23]. Let the payoff vectors of Players I and II be pi(z,y) = 
(Pi(x,y),-..,p%(a,y)) and po(z,y) = (ph(x,y),-..,p3(a,y)), respectively. 
For any pair of strategies x € X and y € Y, let Player I’s set of payoff 
vectors for the weak Pareto best reply strategies and Player II’s set of payoff 
vectors for the weak Pareto best reply strategies be denoted by pi(y) and 
po(x), respectively. Then the set of the weak Pareto optimal equilibrium 
solutions is defined by 


WPE = {(x",y")|pi(2",y") € pily"), po(a",y") © po(a*)}. 


Pareto optimal equilibrium solution can be defined by replacing intC) 
and intC2 with C1\{0} and C2\{0} in the above definitions, respectively. 
Wierzbicki [23] explored in detail the relation between scalarizing functions 
and Pareto optimal equilibrium solutions. If scalarizing function is a strictly 
monotone function, then the obtained equilibrium point is Pareto optimal 
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equilibrium solution, and if it is monotone function which is not always 
strictly monotone, then obtained equilibrium point is weak Pareto optimal 
equilibrium solution. Also, suppose a player assesses that a* or bv! is suf 
ficiently small and assesses that a* or b! is sufficiently large. We have the 
following theorem. 


Theorem 7An equilibrium solution with respect to the degree of attainment 
of the fuzzy goals aggregated by a minimum component is a weak Pareto op- 
timal equilibrium solution. 


Proof. According to that the minimum component is not always strictly 
monotone, the proof is completed. 


4 A political application: investigating nuclear 
negotiations 


The application of game theory and its importance to social science were 
quickly recognized. Now, game theory is used extensively in analyzing psy- 
chology, philosophy, sociology, politics, and economics. Most importantly, 
game theory is used to analyze international relations, specifically in coun- 
tries with conflicting goals and interests. Game theory provides a logical 
analysis of situations of conflict and cooperation. A game is a situation in 
which 


1) There are at least two players. A player may be an individual, but it 
may also be a more general entity like a company, a nation, or even a 
biological species. 


2) Each player has a number of possible strategies, courses of action which 
he may choose to follow. 


3) The strategies chosen by each player determine his outcome of the game. 


4) Associated to each possible outcome of the game there is a collection 
of numerical payoffs, one to each player. These payoffs represent the 
value of the outcome to the different players. 


Game theory can be divided into two categories: zero-sum games and 
nonzero-sum games. Zero-sum games are games in which one player wins 
and the other loses. The two players do not cooperate, and their interests 
are in total conflict. Each player chooses a certain set of strategies, and he 
does not know the choices of the other player. Nonzero-sum games, on the 
other hand, are games in which the interests of the players are not strictly 
opposed. The success of one player does not come as a result of the failure 
of the other player. 
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Because the interests of the players are not in total conflict and not strictly 
coincident, a nonzero-sum game allows the players to both compete and co- 
operate to achieve outcomes that are advantageous to both players. Nonzero- 
sum games can be played without communication, with communication be- 
fore the game, and with cooperation. In international relations, countries 
compete and cooperate to maximize their national interests. These countries 
also have diplomatic relations, and therefore, they communicate with one 
another. Therefore, this study will focus on the nonzero-sum games in which 
the players can communicate before the game strategic moves. 

It is important to note that the data in this discussion are bogus totally 
and is brainchild of the authors and have not specific explanation for what 
happened in the world of today between two countries. 

Let us explain the details of the problem. Country I is sanctioned by 
Country II, and its allies due to nuclear activities. Now, Country I is not in a 
good economic position. To fix the economic problem, Country I decides to 
negotiate with Country II to lift nuclear sanctions and achieve the favorable 
economic situation in the region. However, it is possible to Country I find 
the weak political position among its allies and its people. It is possible to 
improve the political situation in the other countries due to negotiation but 
Country I is not optimistic to this improvement. Since Country I is interested 
in a win-win game, so we formulate our problem as a win-win game. In this 
negotiation it is assumed that after the establishment of results, the countries 
act on their decisions. During the negotiations, Country I’s strategies are as 
follows: 


(1) Do not reduce the number of centrifuges (even increase their numbers) 
and extend nuclear activities. 


(2) Reduce of the number of centrifuges and limit the nuclear activities 
under strict inspections. 


(3) Suspend the nuclear activities. 

Also, Country II’s strategies are as follows: 
(1) Do not cancel any of sanctions. 
(2) Cancel some natural or legal sanctions. 
(3) Military attack. 


Country II has stated that if Country I chooses the strategies (2) or (3), 
then he may choose second strategy. Both countries do not trust each other 
to do after agreement. So data should be chosen in such a way that the 
distrust between two countries be considered. Here we assume that both 
countries said that they would act after the agreement. Note that there are 
opponents of this agreement in congress of Country I. Thus, it is expected 
that after the agreement, by congressional pressure on the government some 
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Country II 


(50,30) | (80,5) | (45,10) 
Country I | (20,70) | (20,50) | (30,15) 
(10,60) | (10,30) | (15,5) 


Political position 


Country II 
(60,30) | (70,40) | (5,20) 


Country I] (1,50) | (50,50) | (0,10) 
(5,40) | (20,40) | (5,10) 


Economic position 


new sanctions are imposed against Country I way out of nuclear activities. 
Country II choosing the first strategy in addition to sanctions, concerned to 
military threats and create sedition in Country I. It is also possible, even 
move with second strategy to military threats and create sedition in this 
country. However, with Country II’s commitment, Country I predicts these 
actions after the agreement. Although it is possible mathematical models of 
these issues are complex in real world, our aim of this discussion is only to 
show a part of applications of these games in the nuclear negotiations and 
the method of determining the best strategy. 


Suppose that Country I will incur cost as much as 55, 70, and 80 unites 
if he chooses the strategies (1), (2), and (3), respectively. Country I does 
not want to spend more than 75 unites; that is, the mixed strategies of the 
country I must satisfy the constraint condition: 55x21 + 70x%2 + 8023 < 75. 


Country IT will incur cost as much as 30, 60, and 90 unites, by choosing the 
strategies (1), (2), and (3), respectively. However, Country II only provides 
80 unites;that is, the mixed strategies of the country II must satisfy the 
constraint condition: 30y; + 60y2 + 90y3 < 80. 

Assume that the payoff matrices of this game in view of political and 
economic positions are given in Table 1. The numbers in these tables are 
the payoffs for the countries. Country I’s payoffs are the first numbers, and 
Country II’s payoffs are second numbers. 

We ask with players the amounts which are satisfied with them and the 
limit of the admissible violation of the inequalities. Let fuzzy goals Gi and 
CG of the Country I for the two objectives be represented by the following 
linear membership functions: 


0, at Aly < 20, 

al 
pi(a? Aly) = f 1 — aay, 20 < aT Aly < 40, 
1, a? Aly > 40, 
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and 


0, 

—7 A2 

yi(x7 A?y) = 1— Sgeea we 
1 


y] 
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a? A*y < 15, 
a? A*y < 50, 
at A2y > 50, 


Let fuzzy goals G} and G3 of the Country II for the two objectives be repre- 
sented by the following linear membership functions: 


and 


0, 
[2(x" Bly) = 1 woe 
1, 
0, 
T p2,) _ 40—a B? 
li2(a" Bry) 1 agas 
1 


2 


10< 


? 


9 


x? Bly < 30, 
x? Bly < 40, 
x’ Bly > 40, 


x! Bry < 35, 


20< x! Bry < 40, 


x? By > AO. 


By solving the mixed binary mathematical programming problem (NLP1), 
the equilibrium point is obtained. Thus, equilibrium solutions are optimal 
solutions to the following problem. 


max A; + Az — 75u— 80u —a— Bp 

S.t. 
2.5y1; + 4yq + 2.25y3 — 7T5u—-a < 1+ Mo, 
yi + yo + 1.5y3 — 75u-—a<1+ Mod, 
0.5y, + 0.5y2 + 0.75y3 — 75u—-a<14+ Mo, 
1/35y1 + 10/7y2 + Oys — 75u— a < 3/7+ Mba, 
1/Ty, + 4/7y2 + 1/7y3 — 75u— a < 3/7 + Mba, 
321 + 7x, + 623 — 800-8 <3+M6,, 
0.5a@1 + 5x9 + 3x3 — 800 —- 8 <3 + My, 


1a, + 1.522 + 0.523 — 800 — 8B < 3+ M6, 
621 + 10x2 + 8x3 — 800 - 8 < 7+ Mb, 


80u 
80u 


821 1022 823 


B<7+M6, 


404 Axo } 223 


B<7+Mbs, 


4/Tayy1 +1/35x2y1 + 1/Taxsy1 + 2a 1y2 + 10/7rey2 + 12/Tx3y2 
+1/7x1y3 + Orey3 + 1/7x3y3 — A1 = 3/7, 


62141 + 10x2y1 4 
+4213 t 222Y3 } 223Y3 


8x3y1 + 821y2 + 10x2y2 + 8x3Y2 
A2 2 4; 


1.521y1 + 0.520y1 + 0.252%3y1 + Ax 1Yy2 + 0.522Yy2 + 0.523Yy2 
+0.521Yy3 + 1.52243 + 0.2523 y3 — At = 1; 
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321y1 + Txray1 + 6r3y1 + 0.521 yY2 + Braye + 3x3 Y2 
+1213 + 1.5223 + 0.5273Yy3 = r2 = 3, 

5521 + 70x%2 + 80x3 < 75, 

30y1 + 60y2 + 9Oy3 < 80, 

T+%24+ 73 = 1, 

yity+y3 = 1, 

12/7a1y1 +:1/35x2y1 + 1/7x3y1 + 2a1y2 + 10/7xrey2 + 4/Tx3yo 
+1/7x1y3 + Oxey3 + 1/7x3y3 — A1 > 3/7, 

2.5%1y1 + lxoy1 + 0.54341 + 4% yo + 0.522y2 + 0.5%3Yy2 
+2.2521Y3 + 1.522y3 + 0.523Yy3 = M1 = q; 

321y1 + Tray1 + 6r3y1 + 0.521 Y2 + Braye + 3x3 Y2 
+121y3 a 1.522y3 + 0.5273y3 = M1 = 3, 

62141 + 10xey1 + 8x3y1 + 8x1yY2 + 1L0X2y2 + 8x3Y2 
t4x1y3 + 2voy3 + 2x3y3 — A1 = 7, 


6; +6, = 1, 
6, +6, =1, 
61,02 = Oorl, 
O09 =0Oorl, 
L1, 02,23 = 0, 
Y1, y2,¥3 = 0, 
u,v > 0. 


This problem is solved by Lingo software. The obtained strategies are as 
(x}, 23,25) = (0.56, 0.38, 0.06) for Country I and (yf, y5, y3) = (0.69, 0.31, 0) 
for Country I. This means that according to the conditions of the problem 
the chance of success in negotiations between the two countries is that both 
countries choose their first strategy. 


5 Conclusion 


In this paper, constrained bimatrix games with single and multiple payoffs are 
studied, which incorporate fuzzy goals for objectives. Such fuzzy games has 
not been considered in previous researches, based on the best knowledge of 
the authors. A programming problem with linear constraints and a quadratic 
objective function was presented to obtain the equilibrium solution of single 
objective problem of such games. In multiobjective case, equilibrium points 
was defined and the mathematical programming problems was introduced to 
obtain the equilibrium points of this class of games with fuzzy goals and the 
fuzzy/crisp constraints. We proposed two mixed binary nonlinear program- 
ming problems to solve these mathematical programming problems. Weak 
Pareto optimal equilibrium solution was defined and showed that obtained 
equilibrium points of these problems are weak Pareto optimal equilibrium 
solutions. A political application of these games was presented which inves- 
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tigate nuclear negotiations between two countries. The equilibrium point of 
this game was obtained by the proposed method. Solving constrained multi- 
objective bimatrix games with fuzzy payoffs and fuzzy nonlinear goals needs 
more researches, which can be our future work. 
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